Structure Aware XML Object Identification
نویسندگان
چکیده
The object identi cation problem is particularly hard for XML data, due to its structural exibility. Tree edit distances have been proposed for approximate comparisons among XML trees. However, such distances ignore the semantics implicit in XML data structure, and their use is computationally infeasible for unordered data. In this paper, we de ne a new distance for XML data, the structure aware XML distance, that overcomes these issues, together with a polynomial-time algorithm to calculate it, and we present experimental result that prove its e ectiveness and e ciency.
منابع مشابه
BBTC: A New Update-aware Coding Scheme for Efficient Structure Join
The identification of ancestor-descendant or parent-child relationship between elements of XML documents plays a crucial role in efficient XML query processing. One of the popular methods for performing this task is to code each node in the XML document by traversing its nodes. However, the main problems of existing approaches are that they either lack the ability to support XML document update...
متن کاملPrototyping a Vibrato-Aware Query-By-Humming (QBH) Music Information Retrieval System for Mobile Communication Devices: Case of Chromatic Harmonica
Background and Aim: The current research aims at prototyping query-by-humming music information retrieval systems for smart phones. Methods: This multi-method research follows simulation technique from mixed models of the operations research methodology, and the documentary research method, simultaneously. Two chromatic harmonica albums comprised the research population. To achieve the purpose ...
متن کاملComparing and Choosing Appropriate Database for Storing Context in Context Aware System
Problem statement: The databases introduce the digital era the fact that requirement to maintain large and ample data. The growth of information development and improvement that pursued it transformed the databases into a global reality. This study enquired and described the vital role of storing the context data to an appropriate database in the area of context aware computing. It also addson ...
متن کاملXML schema refactorings for X-to-O mappings
Executive summary We deal with the overall problem of mapping XML schemas to object models, where the resulting object models are meant for pro-grammatic, schema-aware access to XML data. The provision of such 'X-toO mappings' involves various challenges; one of them is variation in style of schema organization. Without appropriate countermeasures, such variation affects the resulting object mo...
متن کاملA Native Schema-Aware XML Database Solution
Current XML database solutions largely neglect or make insufficient use of available schema definitions. Although XML documents are to some extent self-describing by means of their markup, availability and use of rich structure and type information contained in schema definitions written in languages such as XML Schema is nevertheless essential for their effective management in a database: only...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Data Eng. Bull.
دوره 29 شماره
صفحات -
تاریخ انتشار 2006